Regular graph

Results: 157



#Item
1

Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Cheeger’s inequality Let G be a d-regular graph with vertex set V = [n]. For a vertex

Add to Reading List

Source URL: sumofsquares.org

- Date: 2016-11-17 19:44:26
    2

    Happy Edges: Threshold-Coloring of Regular Lattices Md. J. Alam, S. G. Kobourov, S. Pupyrev, and J. Toeniskoetter Department of Computer Science, University of Arizona, Tucson, USA Abstract. We study a graph coloring pro

    Add to Reading List

    Source URL: www.cs.arizona.edu

    - Date: 2014-03-18 00:08:28
      3

      Lecture 24 Spectral Graph Theory Strongly Regular Graphs, part 2 November 20, 2009

      Add to Reading List

      Source URL: www.cs.yale.edu

      - Date: 2012-08-24 09:50:05
        4

        Spectral Graph Theory Lecture 23 Strongly Regular Graphs, part 1 Daniel A. Spielman

        Add to Reading List

        Source URL: www.cs.yale.edu

        - Date: 2012-08-24 09:50:05
          5Formal languages / Grammar / Language / Cognitive science / Formal grammar / Context-sensitive grammar / Tree-adjoining grammar / Context-free grammar / Regular tree grammar / Tree automaton / Regular language / Graph rewriting

          24. Theorietag „Automaten und Formale Sprachen“ Caputh, 23. – 25. September 2014 Henning Bordihn, Bianca Truthe (Hrsg.)

          Add to Reading List

          Source URL: fg-afs.gi.de

          Language: English - Date: 2015-10-19 16:22:16
          6Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Graph operations / Expander graph / Line graph / Spectral graph theory / Laplacian matrix / Regular graph / Zig-zag product

          Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman

          Add to Reading List

          Source URL: www.cs.yale.edu

          Language: English - Date: 2012-08-24 09:50:05
          7Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Matrix theory / Adjacency matrix / Line graph / Graph / Incidence matrix / Regular graph / Eigenvalues and eigenvectors

          The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN

          Add to Reading List

          Source URL: math.iit.edu

          Language: English - Date: 2009-10-04 22:30:45
          8Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Matrix theory / Adjacency matrix / Eigenvalues and eigenvectors / Regular graph / Graph coloring / Spectral graph theory / Representation

          Spectral Graph Theory Lecture 3 The Adjacency Matrix and The nth Eigenvalue Daniel A. Spielman

          Add to Reading List

          Source URL: www.cs.yale.edu

          Language: English - Date: 2015-08-17 14:43:26
          9Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / NP-complete problems / Eigenvalues and eigenvectors / Linear algebra / Regular graph / Planar graph / Laplacian matrix / Adjacency matrix

          Specral Graph Theory and its Applications September 2, 2004 Lecture 1 Lecturer: Daniel A. Spielman

          Add to Reading List

          Source URL: www.cs.yale.edu

          Language: English - Date: 2005-06-30 12:02:42
          10Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

          Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

          Add to Reading List

          Source URL: www.cs.yale.edu

          Language: English - Date: 2005-06-30 12:02:51
          UPDATE